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Abteilung A. 
S 1. 


Es kann eintreffen, dass man aus einem beliebigen Begriffe A einer 
Begrifiskategorie P und aus einem beliebigen Begriffe B einer Begriffs- 
kategorie (2 durch ein gewisses Verfahren oder Operation 9 eindeutig 
einen Begriff C einer Begriffskategorie R bilden kann. 

Wir können C z.B. durch den Ausdruck 

[(A) 0 (B)] bezeichnen. 

Wenn C nicht symmetrisch von A und B durch 6 gebildet ist, kann 
man diesen Unterschied durch die verschiedene Reihenfolge von A und B 
in dem genannten Ausdruck bezeichnen. 

Mit Rücksicht auf grössere Übersicht in gewisser Beziehung wollen 
wir am liebsten C durch eine andere Figur abbilden. 

Zeichnen wir rings um eine Bezeichnung eines Begriffes U einer 
Begriffskategorie K einen geschlossenen Strich mit einem hervorgehobenen 
Punkte und schreiben wir neben diesen Punkt eine Bezeichnung der ge- 
nannten Kategorie, so nennen wir die auf diese Weise erhaltene Figur 
ein zu dem Begriffe U der Kategorie K gehöriges Blatt. 

Den genannten Punkt nennen wir den Knotenpunkt des Blattes. 

Statt des Knotenpunktes können wir auch einen geschlossenen Strich, 


der die Bezeichnung der Kategorie umschliesst, benutzen. 


KH 


Fig. 1. 
Zieht man nun von jedem der Knotenpunkte a und b der zu den 
oben ‘erwähnten Begriffen A und B gehörigen Blätter einen Strich nach 


einem hervorgehobenen Punkte c und schreibt man das Operationszeichen 9, 
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welches angeben soll, wie der Begriff C aus A und B definiert ist, neben 
den Punkt ¢ und zwischen die Striche ca und cb, wahrend man die Be- 
zeichnung der Kategorie von C neben c schreibt, so können wir die 
erhaltene Figur als eine Bezeichnung von C benutzen. 


Die Kategorien von A und B sind durch die Operation 6 bestimmt, 


aber nicht umgekehrt. 


0 


e 
Fig, 2. 

Die Figur nennen wir den zu C gehörigen Baum und die A und B 
entsprechenden Blätter die Blätter des Baumes. 

Den Punkt c nennen wir den ersten Knotenpunkt des genannten 
Baumes und die Knotenpunkte a und b der Blätter seine letzten Knoten- 
punkte. ca und cb nennen wir die Knotenlinien des Baumes. 

Da C nicht immer auf eine symmetrische Weise von A und B ge- 
bildet ist, unterscheiden wir das linke und das rechte Blatt der Figur. 

Die durch Vertauschung von A und B erhaltene Figur betrachten wir 
also im allgemeinen als von der ersten verschieden. 

Der Einfachheit halber wollen wir auch das zu einem Begriffe gehörige 
Blatt einen Baum nennen. 

Durch wiederholte Anwendung des obenstehenden Verfahrens können 
wir nun successiv eine Reihe von neuen Begriffen bilden. 

Jeder neue von diesen Begriffen S ist durch eine gewisse Operation @ 
aus zwei früheren Begriffen M und N gebildet. 

Wir wollen S durch die Figur, die man erhält, wenn man einen 
hervorgehobenen Punkt s durch zwei Striche sm und sn mit den ersten 
Knotenpunkten m und n zweier zu M und N gehörigen Baumfiguren ver- 
bindet, bezeichnen, während man zwischen sm und sn neben s das Ope- 
rationszeichen @ und ferner neben's die Bezeichnung der Kategorie von 
S schreibt. 

Die erhaltene Figur nennt man den zu S gehörigen Baum, und s den 
zu diesem Baume gehörigen ersten Knotenpunkt. 

Die Blätter von M und N bilden die Blätter von S, und die Knoten- 
punkte dieser Blätter oder die letzten Knotenpunkte von M und N bilden 
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die letzten Knotenpunkte von S. Die übrigen Knoten- oder Verzweigungs- 
punkte bilden die inneren Knotenpunkte von S. 

Den Strich zwischen dem Knotenpunkte eines Blattes und dem ersten 
Knotenpunkte des Baumes nennen wir den Faden oder die Knotenlinie 
des Blattes. 

Den nu einem inneren Knotenpunkte eines Baumes A gehörigen Baum 
B nennen wir einen Zweig des Baumes A. Zuweilen kann es auch ge- 
legen sein den Baum A selbst und jedes seiner Blätter als einen Zweig 
von Á zu bezeichnen. 

Die den Blättern eines Baumes entsprechenden Begriffe nennen wir 
die Elementarbegriffe des Baumes. 

Bezeichnen b, k und o beziehungsweise die Anzahl der Blätter, der 
Knotenpunkte und der Operationszeichen eines beliebigen Baumes, so er- 


hält man: 


Fig. 3. ' 


Jeder von unseren aus den gegebenen auf die obenstehende Weise 
gebildeten Begriffen wird also hier durch eine baumähnliche Figur, wo die 


gegebenen Begriffe durch die Blätter bezeichnet sind, abgebildet oder be- 


zeichnet. 
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Ne 


Sind P und Q zwei verschiedene Bezeichnungen desselben Begriffes, 


so wollen wir dies ausdrücken, indem wir schreiben 


Es kann nun eintreffen, dass immer 
A=B, 


wenn A und B zwei gewisse Bäume bedeuten, deren Blätter solche Be- 


griffe bezeichnen, dass sie den n Bedingungen 


P, = Qı 
Ps = Qs 
Dei 


wo jedes P und jedes Q eine Baumfigur ist, Genüge leisten. 

Die Bäume P und Q können auch andere Blätter als die Blätter von 
A und B enthalten. 

Wir können nun das äusserst allgemeine Problem aufstellen, ob man 
aus einer gegebenen Reihe von Sätzen der obenstehenden Art eine Glei- 


chung 
k=S, 


wo R und S gegebene Bäume sind, ableiten kann, indem die Blätter von 


K und S m gegebenen Bedingungen 


Wh eat Oy 
Tee te 
Toa Te 


wo jedes 7’ und jedes U ein Baum ist, Genüge leisten. 

Jedes Raisonnement entspricht in der Tat einer Reihe von nach ein- 
einander folgenden Veränderungen ‘gewisser Figuren nach gewissen be- 
stimmten Regeln. 

In unserer Aufgabe fragen wir nur, ob zwei gegebene Bäume durch 


successive Veränderungen nach den genannten Sätzen, die wir Axiome 
nennen wollen, in einander überführt werden können. 
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Man erhält einen wichtigen Spezialfall dieser Aufgabe, wenn z. B. der 
Baum der linken Seite jeder der erwähnten Bedingungsgleichungen nur 
ein einziges Blatt enthält, während dieses Blatt an anderen Stellen in den 
Bedingungsgleichungen nicht auftritt. 

Unser Problem lässt sich dann in ein neues Problem ohne Bedingungs- 
gleichungen übertragen. 


Wir fragen hier mit anderen Worten, ob eine beliebig gegebene 


Gleichung 
A= 5 
aus n gegebenen Gleichungen 
Tı = U; 
a3 == U5 
E, = Up, 


wo A und B und jedes T und U ein Baum ist, abgeleitet werden kann. 

Dieses spezielle Problem wollen wir noch weiter spezialisieren, indem 
wir nur Begriffe einer einzigen Kategorie X in Anwendung bringen 
werden. 

In den entsprechenden Baumfiguren können wir dann die Kategorie- 
bezeichnungen der Knotenpunkte weglassen. 

Wir wollen dieses spezielle Problem genauer präcisieren. 


Es bezeichnen nun in den Reihen 


jedes 7’ und jedes U einen bestimmten Baum der obenstehenden Art mit 
denselben Operationszeichen wie die Bäume der Kategorie K. 

Doch soll jedes Blatt von jedem 7’ und jedem U hier nicht zu einem 
der Begriffe der Kategorie K, sondern zu einem Zeichen einer Zeichen- 
reihe S gehören, wo jedes Zeichen nicht von Anfang an eine Bezeichnung 


anderer Dinge sein soll. 
Wir wollen nun annehmen, dass die baumähnlichen Figuren 7’ und U 


so beschaffen sind, dass immer 


| 
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wenn jedes Zeichen der Zeichenreihe S in den Blättern der Bäume T 
und U durch einen .beliebigen Begriff der Kategorie K ersetzt wird, indem 
überall gleiche Zeichen durch gleiche Begriffe ersetzt werden A; 

Wir stellen uns nun die sehr allgemeine Aufgabe, ob man ausschliess- 
lich durch Anwendung der Sätze (1), die wir als Axiome betrachten wollen, 
imstande wird zu entscheiden, ob zwei beliebig gegebene Baume P und Y 
derselben Art wie die Baume T und U so beschaffen sind, dass immer 

De 
wenn jedes Zeichen der Reihe $ in den Blättern von P und @ hier durch 
einen beliebig gewählten Begriff der Kategorie K ersetzt wird, so dass 
gleiche Zeichen S durch gleiche Begriffe K ersetzt werden. 

Statt dieses Problems über Begriffe der Kategorie A kann man nun 
ein entsprechendes Problem über baumähnliche Figuren aufstellen. 

Der Bequemlichkeit halber wollen wir zuerst ein Paar Begriffe defi- 
nieren. 

Unter der einfachsten Verzweigungsfigur, die wir auch ein Blatt oder 
leeres Blatt nennen wollen, verstehen wir einen geschlossenen Strich mit 
einem hervorgehobenen Punkte, den wir den Knotenpunkt oder ersten 
und letzten Knotenpunkt des Blattes nennen wollen. 

Jede andere Verzweigungsfigur C mit ihren Knotenpunkten und Blättern 
wird nun dadurch definiert, dass C immer aus zwei anderen einfacheren 
Verzweigungsfiguren A und B gebildet wird, indem man die ersten Knoten- 
punkte 4 und b von beziehungsweise A und B durch zwei Striche ac 
und bc mit einem hervorgehobenen Punkte c verbindet. Die Blätter von 
A und B bilden die Blätter von C und die Knotenpunkte dieser Blätter 
oder die letzten Knotenpunkte von 4 und B bilden die letzten Knoten- 
punkte von C. 

Cc nennt man den ersten Knotenpunkt von €, 

Unter den inneren Knotenpunkten von C verstehen wir diejenigen 
Knotenpunkte von A und B, die nicht die Knotenpunkte der Blätter bilden. 
A und B nennen wir die Hauptzweige von C. Die Zweige einer belie- 
bigen Verzweigung werden folgendermassen definiert: 

Der einzige Zweig eines einzigen Blattes ist das Blatt selbst. 

Jeder Zweig der Hauptzweige A und B einer beliebigen anderen Ver- 
zweigung Č wie auch C selbst wird als ein Zweig von C definiert. 


1 Als ein Beispiel einer Gleichung T = U haben wir die Gleichung 
[46 B]0 [C0 D] = [46 D] 6 [Be C] 


wo A, B, C und D beliebige Punkte im Raume und P 0 (Y den Mittelpunkt zwischen 
zwei beliebigen Punkten P und Q bedeuten. 
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Wir sagen, dass zwei Verzweigungen A und B mit einander iden- 
tisch ‚sind, erstens wenn A und B zwei leere Blätter sind, zweitens wenn 
der linke und der rechte Hauptzweig von A mit beziehungsweise dem 
linken und dem rechten Hauptzweige von B identisch sind. 


Bedeuten 
JON JOS Ya oo 
91 92 lgs... 


zwei gegebene Zeichenreihen, und knüpft man an jedes Blatt einer Ver- 
zweigungsfigur F ein beliebiges Zeichen p der ersten Reihe, indem man 
das Zeichen p auf das leere Blatt schreibt, und an jeden Knotenpunkt von 
F' ein Zeichen q der zweiten Reihe, indem man das Zeichen q neben den 
Knotenpunkt und z. B. zwischen die dazu gehörigen Striche schreibt, so 
nennen wir die erhaltene Figur einen zu den zwei Zeichenreihen gehörigen 
Zeichenbaum. 

Zwei solche zu denselben zwei Zeichenreihen gehörigen Bäume werden 
als identisch definiert, erstens wenn die dazu gehörigen Verzweigungen 
identisch sind und zweitens wenn an je zwei entsprechende Blätter dieser 
Verzweigungen dasselbe Zeichen der ersten Reihe und an je zwei ent- 
sprechende Knotenpunkte dasselbe Zeichen der zweiten Reihe geknüpft ist. 

Dass zwei Verzweigungen oder Bäume A und B in Bezug auf zwei 


Zeichenreihen identisch sind, wollen wir behaupten, indem wir 
ALED schreiben. 


Wir wollen nun unser oben genanntes Problem formulieren. 


Es seien 
by bə bs iis Bb RAT 
und 6, 05 Oz os 
zwei Zeichenreihen und 
ye Ts We Un 
und O, Us ws? ots AE 


zwei gegebene Reihen von Zeichenbäumen T und U, wo an jedes Blatt 
ein Zeichen b und an jeden Knotenpunkt ein Zeichen O geknüpft ist. 
Ist ein Zeichenbaum © aus einer Verzweigung S’ gebildet, indem 


man hier an jedes Blatt ein Zeichen einer gegebenen Zeichenreihe 
ly la ig .... 


und an jeden Knotenpunkt ein Zeichen O der Reihe 6, 03 03..... 
geknüpft hat, so wollen wir — der Einfachheit halber — sagen, dass S 


4 


der Kategorie K angehört. 
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Zwei Zeichenbäume P und Q der Kategorie K seien nun so be- 
schaffen, dass man den einen z.B. Q aus P erhalten kann, indem man 
hier erstens einen gewissen Zweig p durch einen anderen Baum q der 
Kategorie K ersetzt. Ferner soll man zweitens p und q aus beziehungs- 
weise zwei von unseren Bäumen 7; und U, erhalten können, wenn man 
in Ti und U, jedes Blatt durch einen Baum der Kategorie Ä ersetzt, 
indem überall gleiche Blätter b durch einander gleiche Bäume der ge- 
nannten Kategorie ersetzt werden. 

Wir sagen, dass P und (2 kongruent sind und drücken dies aus, 


indem wir schreiben 


Bars 


Sind A und B zwei gegebene Bäume der Kategorie A und kann man 


solche Bäume ( Cs... Cn derselben Kategorie finden, sodass 
A=C =Ci DA ~~ B, 


so sagen wir, dass A und B einander gleich oder equivalent sind. 


Wir driicken dies aus, indem wir schreiben 
Bi 
Ist also P~ Q, so wird folglich auch 
P=Q 
und IE wo k beliebig ist. 


Wenn wir fragen, ob man aus den Axiomen 


T; = U, 
To = U, (2) 
En u In | 
die Gleichung 
A, == B 


ableiten kann, so fragen wir mit anderen Worten, ob man solche Baume 


PRO ay te Ch finden kann, sodass 


N uk T ee nuke oe ARE (3) 


Eine Lösung dieser Aufgabe im allgemeinsten Falle dürfte vielleicht 
mit unüberwindlichen Schwierigkeiten verbunden sein. Wir wollen uns 
deshalb mit der Lösung in einigen Spezialfällen begnügen. 

Enthielt Un von jedem Zeichen 5b für jeden der betreffenden Werte 
von m dieselbe Anzahl wie Tm, dann bekämen in einer eventuellen Reihe 


(3) zwei beliebige nach einander folgende Bäume dieselbe Anzahl Blätter. 
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Man könnte dann folglich nach einer berechenbaren Anzahl Prüfungen 
konstatieren, ob es möglich wäre Bäume ( mit den fraglichen Eigenschaften 
zu finden. 

Auf dieselbe Weise könnte das Problem gelöst werden, wenn die 
Bäume T und U so beschaffen wären, dass von den zu allen Blättern 
derselben willkürlichen Sorten in Tm und Um gehörigen Fäden, in Tm 
keiner wäre, der mehr Knotenpunkte als jeder der genannten Fäden von 
Um enthielte, während ebenso keiner der genannten Fäden von U,, mehr 
Knotenpunkte als jeder der genannten Fäden von Tm enthielte. 

Keiner von zwei beliebigen nach einander folgenden Bäumen einer 
eventuellen Reihe (3) könnte dann ein Blatt enthalten, dessen Faden mehr 
Knotenpunkte als der Faden jedes beliebigen Blattes des anderen Baumes 
enthielte. 

Ausgenommen diese zwei Fälle wollen wir unser Problem nur in 
einigen solchen Fällen lösen, wo alle Blätter einander gleich sind und alle 
Knotenpunkte dieselbe Bezeichnung 6 haben. 

In diesem Falle können wir die Sache bedeutend vereinfachen. 


Unser Problem wird dann nur ein Problem über Verzweigungsfiguren. 


» 
S 2 
Ds 
Bedeutet R(n) die Anzahl solcher verschiedenen Verzweigungen mit 


n Blättern, so erhält man, wenn n > 1 


Rw = Ra) Ron) + R(2) Rin—2) +- + R(n—1) R(t) 


WO R(x) == JE 
oder ERA A [EnF 1 
E O. n= 


Bedeuten A und B zwei beliebige Verzweigungen, so bezeichnen wir 

durch den Ausdruck 
A (B) 

die Verzweigung, die man erhält, wenn jedes Blatt von A durch die Ver- 
zweigung B ersetzt wird. 

Jede mehrblätterige Verzweigung, die nicht die Form A(B) hat, wo 
A und B Verzweigungen mit mehr als einem Blatt sind, nennen wir eine 
Primverzweigung. e 

Bedeuten A(P) und B(Q) dieselbe Verzweigung, indem Ave und () 


Verzweigungen sind, während B weniger Blatter als A enthalt, dann giebt 
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es, was leicht zu ersehen ist, eine solche Verzweigung C, dass Y und A 
beziehungsweise mit den Verzweigungen C(P) und B(C) identisch werden. 


Jeder Baum lässt sich nur auf eine einzige Weise auf die Form 
P; EPS. AAA AS 


wo jedes P eine Primverzweigung ist, bringen. 
Gehört der erste Knotenpunkt eines Zweiges Z von einer Verzwei- 
gung P[Q] zu den Knotenpunkten von P, so hat Z die Form H(Q). 


Es bedeute in den zwei Reihen 


jedes 7’ und jedes U eine Verzweigung. 

Es kann nun eintreten, dass zwei Verzweigungen A und B so be- 
schaffen sind, dass man die eine aus der anderen, indem man einen Zweig 
T(S), wo S eine Verzweigung ist, durch die Verzweigung U;(S) ersetzt, 
bilden kann. 


Wir drücken dies aus, indem wir 
A~ B schreiben. 
Durch die Behauptung, dass 
ern 
wenn A und B Verzweigungen sind, wollen wir aussprechen: 
entweder dass A~B 


oder dass man solche Verzweigungen Ry Ry..... Rp finden kann, dass 
A mn Rı 


ALA od +++ (5) 
7% Br U, | 


die wir als Axiome oder Fundamentalgleichungen betrachten wollen. 
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Die Gleichungen (5) bewahren ihre Giltigkeit, wenn sämtliche Blätter 
durch dieselbe beliebige Verzweigung ersetzt werden. 


Dass in Bezug auf die Axiome (5) 
Ar sb oder A=B 


behaupten wir dasselbe wie oben genannt ist. 

In unserem gegenwärtigen Problem fragen wir ob zwei beliebig ge- 
gebene Verzweigungen A und B durch Veränderungen nach einer Anzahl 
gegebener Veränderungsregeln — Axiome — von der Art (5) in einander 
überführt werden können. 

Durch jede einzelne Veränderung einer Verzweigung D nach den 
Axiomen (5) wird ein Zweig T}(S) oder U,(S) von D durch beziehungs- 
weise die Verzweigung U;(S) oder T(S) ersetzt. 

Ist die Anzahl der Blätter von T, und U, — für jeden der betref- 
fenden Werte von h — einander gleich, so kann man immer nach einer 
bestimmbaren endlichen Anzahl von Prüfungen entscheiden, ob zwei Ver- 
zweigungen A und B nach (5) einander gleich sind. 

In einer eventuellen Reihe (4) enthalten hier nämlich zwei nach ein- 
ander folgende Verzweigungen gleich viele Blätter. 

Hat T, für jeden Wert von h kein Blatt, dessen entsprechender 
Faden mehr Knotenpunkte als der Faden jedes Blattes von U, enthält, 
und U, kein Blatt, dessen entsprechender Faden mehr Knotenpunkte als 
der Faden jedes Blattes von T, enthält, dann können wir auch ent- 
scheiden ob nach den Axiomen (5) 


= Br 


Keine von zwei nach einander folgenden Verzweigungen einer even- 
tuellen Reihe (4) kann nämlich hier ein Blatt haben, dessen entsprechender 
Faden mehr Knotenpunkte als der Faden jedes Blattes der anderen Ver- 
zweigung enthielte. 

Die Anzahl Blätter jeder Verzweigung der Reihe (4) muss folglich 
kleiner als eine bestimmbare Zahl sein. 

Wir merken uns auch folgenden dritten Fall, wo die Aufgabe gelöst 
werden kann. 

Wir setzen hier erstens voraus, dass keine der Verzweigungen U 
mehr Blätter als die entsprechende Verzweigung T in unseren Axiomen 
(5) enthält. 

Zweitens setzen wir voraus, dass zwei beliebige Verzweigungen 
T, und T, von unseren Verzweigungen T, wo T, und T, mehr Blätter 


A Y . 
als beziehungsweise U, und U, enthalten, nicht so beschaffen sind, dass 
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T, und T,(4) ; 
wo H eine Verzweigung mit einem oder mehreren Blättern bedeutet, 
identisch werden. | 

Dieses gilt immer, wenn die Verzweigungen T verschiedene Prim- 
verzweigungen sind. 

Endlich wird drittens mehr allgemein vorausgesetzt, dass jede Ver- 
zweigung T, die mehr Blätter als die entsprechende Verzweigung U 
enthält, keinen solchen wirklichen Zweig Z mit mehr als einem Blatt 
hat, dass solche Verzweigungen S und Y existieren, sodass Z(S) mit einer 
Verzweigung T(Y) identisch wird. 

Wenn dann hier zwei Verzweigungen A und B in der genannten 
Beziehung einander gleich sind, so kann man nämlich solche Verzwei- 
gungen iy R3..... KR; finden, dass 

AAA hare ae re ty oe BO eee (6) 
während keine der Verzweigungen #& mehr Blätter als jede seiner zwei 
Nachbarverzweigungen haben wird. 

Wir können beweisen, dass eine beliebige Verzweigung durch belie- 
bige successive Reduktionen nach unseren Axiomen — immer von links 
nach rechts angewandt — nur zu einer einzigen in dieser Beziehung irre- 
duktiblen Verzweigung reduziert werden kann. 

Um unsere obenstehende Behauptung zu beweisen, bemerken wir zu- 


erst, indem A = B, dass man eine solche Reihe Verzweigungen 


RR INS D finden kann, dass 
I A IS pela nes Mix Ni ce Dro B, 

Wir wollen nun voraussetzen, dass z. B. M mehr Blätter als jede der 
Verzweigungen L und N habe. 

Wir können also L von M erhalten, indem man einen Zweig « von 
M von der Form 7,(@) durch eine Verzweigung y von der Form U,(G) 
ersetzt. 

Ferner erhält man N von M, indem ein Zweig $ von M von der 
Form 7,(H) durch eine Verzweigung ð von der Form U,(H) ersetzt wird. 

T, muss hier mehr Blätter als U, und T, mehr Blätter als U, ent- 
halten. 

‚Liegen diese Zweige « und 8 von M ausserhalb einander, so dass 
keiner von diesen Zweigen von M ein Zweig des anderen ist, und ist 
ferner M’ die Verzweigung, welche aus M gebildet ist, indem man « und $ 
durch beziehungsweise y und 0 ersetzt hat, dann erhält man ja: 

ABER. =L=MoNo 


wo M’ weniger Blätter als M enthält. 


u 
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Waren « und @ derselbe Zweig von M, so bekámen wir, dass 7,(@) 
und 7,(H) identische Verzweigungen sein müssten, was nach der zweiten 
Voraussetzung unmöglich ist, wenn L und N nicht identische Verzwei- 
gungen bedeuten sollen. 

Wären nämlich Z und N identisch, könnte man in der Reihe (7) M 
und eine beliebige von L und N streichen. 

Wäre endlich einer der Zweige @ und ß ein Zweig des anderen, 
z. B. $ ein Zweig von «œ und nicht mit « identisch, oder wäre T,(H) ein 
Zweig von T,(@), so müsste 7,(H) nach der dritten Voraussetzung not- 
wendiger Weise mit einem Zweig eines Zweiges Œ in « identisch sein. 
Hierin ist auch der Fall eingeschlossen, dass 7,(H) mit einem Zweige @ 
von « identisch ist. 

Wären nämlich 

TH) und Z(G), 
wo Z ein Zweig von 7, mit mehr als einem Blatt bedeutete, identisch, so 


bekamen wir entweder 


T, = Z(P) oder Z= 7, (9) 


je nachdem Z weniger oder mehr Blätter alt 7, enthielte. Beide Fälle 
streiten indessen gegen unsere dritte Voraussetzung über die Verzwei- 
gungen 7’. 

Es bezeichne nun g den Zweig, den man aus @ erhält, wenn man 
den Zweig T,(H) durch U,(H) ersetzt. 


Es bedeuten ferner 


die Verzweigungen, die man successiv aus L erhält, wenn man in dem 
genannten Zweige U,(@) die Zweige Œ, successiv Zweig für Zweig, in einer 
beliebigen Reihenfolge durch die Zweige g ersetzt. 

L, wird also aus Z gebildet, wenn man hier den Zweig U,(@) durch 
U,(g) ersetzt. 

Wir bekommen also 


LrLlr br 3a O86 a ED 


Jede Verzweigung L wird also hier aus der vorhergehenden, indem 
man einen Zweig @ durch den Zweig y ersetzt, gebildet. 

Aus M wird N, indem ein Zweig G in dem genannten Zweig T,(G) 
durch y ersetzt wird, gebildet. 

Es bezeichnen ferner 


NEN Sa cas ING 


die Verzweigungen, die man successiv aus N, indem die übrigen Zweige 
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G durch g ersetzt werden, erhält. Die letzte N, erhält man also aus M, 
wenn man hier statt T,(G) die Verzweigung T,(g) setzt. 


Wir haben also 


Ersetzt man nun in N, den Zweig T(9) durch U,(g), erhält man Lyp. 
L, und N, werden nämlich respektive aus M gebildet, wenn hier der 
Zweig T,(@) durch beziehungsweise U,(g) und T,(g) ersetzt wird. 


Wir bekommen also 


wo keine der inneren Verzweigungen L und N mehr Blätter als jede der 
Nachbarverzweigungen der Reihe hat. 


Statt der Reihe (7) haben wir also die folgende neue Reihe 
BG... Ala cie Da Ly whee, o NAS 
Nip AIN O N tee D~ B bekommen. 


Behandelt man diese Reihe (8) wie (7) und fährt man auf diese Weise 
fort, so erhält man zuletzt eine Reihe (6). 


Hierdurch ist unsere Behauptung bewiesen. 


S 4. 


Satz 1. Wenn zwei beliebige Verzweigungen P und Q durch das 
Axiom 


AB, es NON 
wo A eme beliebig gegebene Verzweigung und B ein einziges Blatt be- 
deutet, in einander überführt werden können. so kann man eine solche 
Verzweigung R finden, dass man P sowohl als Q von R durch aus- 
schliessliche Reduktionen nach dem Axiome erhalten kann. 


Wir können mit anderen Worten solche Verzweigungen 


dep Ein En, Und QU Een 
dass De DD a ees s pei Pe ried Cele 
und Ie io) a AS eh ~Q ~~ Q 


während jede von Æ verschiedene Verzweigung dieser Reihen aus der 
vorhergehenden gebildet ist, indem hier ein Zweig A(S) nach dem 
Axiome (9) durch die Verzweigung S ersetzt ist. 


Der Satz ist jedenfalls richtig, wenn 


Dr 
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Im allgemeinen haben wir, wenn P= (), dass solche n Verzwei- 


gungen S existieren, dass 
er, 


Indem wir nun voraussetzen, dass der Satz immer richtig ist, wenn 
n <s, wollen wir demnächst zeigen, dass er auch richtig wird, wenn 
n =s +r. 

Indem n = s + 1 können wir nach der Voraussetzung eine solche 
Verzweigung W, finden, dass man von W, durch ausschliessliche Reduk- 
tionen nach dem Axiome (9) P sowohl als S, erhalten kann. 

Geht nun Q aus S, durch eine Reduktion hervor, so gilt der Satz für 
P und Q. Wir wollen deshalb zeigen, dass er auch fortwährend richtig 
ist, wenn S, aus Q durch eine Reduktion gebildet ist. 

Wir setzen hier also voraus, dass Q aus S, abgeleitet ist, indem man 
hier einen Zweig 7’ von S, durch die Verzweigung A(T) ersetzt hat. 

Wir haben nun 


ee an Wa, 


wo S, aus Wm und W,4; aus W, durch eine einzelne Reduktion nach (9) 
erhalten ist, indem also durch jede Reduktion eine Verzweigung A(Y) 
durch Y ersetzt ist. 

Unter W„+ı wollen wir die Verzweigung S,, verstehen. 

Der Bequemlichkeit halber wollen wir einen Hilfsbegriff einführen. 

Die T gleichen Zweige der Verzweigungen W wollen wir folgender- 
massen definieren. 

Jeder dieser Zweige einer Verzweigung W soll erstens nicht ein 
Zweig eines anderen T gleichen Zweiges von dieser W sein. 

Der genannte Zweig T von S, soll zweitens den einzigen T gleichen 
Zweig von S, oder W„.+ı bilden. 

Ist ferner W,_ı aus W, dadurch gebildet, dass ein Zweig Z von W, 
durch die Verzweigung A(Z) ersetzt ist, so bildet erstens jeder 7’ gleiche 
Zweig von W,, welcher kein Zweig von Z, und von dem Z kein Zweig 
ist, auch einen J’ gleichen Zweig von Wya. * 

Ist Z in W, ein Zweig eines T gleichen Zweiges r und bedeutet 7’ 
die Verzweigung, die von 7 gebildet wird, nachdem man hier Z durch 
A(Z) ersetzt hat, so rechnen wir auch z’ als einen der T gleichen Zweige 
von W,_ı. Hat endlich Z in W, einige T gleichen Zweige, so sagen wir, 
dass die denen entsprechenden Zweigen der Zweige Z in A(Z) von Ma 
auch T gleiche Zweige von W,_ı bilden. 

Indem W,_ı keine anderen T gleichen Zweige besitzen soll, so sieht 
man gleich ein, dass kein 7’ gleicher Zweig von W,_ı der Zweig eines 
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anderen ist, wenn die T gleichen Zweige von W, diese Eigenschaft haben. 
Da Wm41 die genannte Eigenschaft hat, müssen also alle Verzweigungen 
W diese Eigenschaft besitzen. 

Bezeichnet nın W! die Verzweigung, die man aus W, für jeden Wert 
von s erhält, wenn man in W, statt jedes beliebigen T gleichen Zweiges 
U die Verzweigung A (U) setzt, dann wird W,,+ı mit Q identisch, während 
Wi+1 aus W} überall durch successive Reduktionen nach dem Axiome (9) 
gebildet werden kann. 


Hierdurch ist der Satz bewiesen. 


Satz 2. Es seien gegeben die n Axiome: 


te AN 
IE == Un | 


wo jedes T und jedes U eine Verzweigung ist, während T, für jedes M 
mehr Blätter als U, enthält. 

Es seien ferner © eine beliebig gegebene Verzweigung und P sowohl 
als Q eine beliebige Verzweigung, die man aus S durch eine einzelne 
Reduktion nach einem der n Axiome erhalten kann. 

P wird also aus S gebildet, indem man hier einen Zweig T;(4) 
durch U,(A) ersetzt hat, und Q wird aus S gebildet, indem hier ein 
Zweig T,(B) durch U,(B) ersetzt ist. D.h. 


S~P 
See 


Kann man dann P und Q durch ausschliessliche Reduktionen nach 
den Axiomen (10) immer auf zwei identische irreduktible oder reduktible 
Verzweigungen reduzieren, dann kann man hier jede beliebig gegebene 
Verzweigung S durch ausschliessliche Reduktionen nach den Axiomen (10) 
nur auf eine einzige irreduktible Verzweigung reduzieren. 

Wir nennen eine Verzweigung reduktibel oder irreduktibel, je nach- 
dem sie einen Zweig T;(D), wo D eine Verzweigung ist, enthält oder 
nicht. 

Gilt nämlich dieser Satz, wenn die Anzahl der Blätter von S gleich p 
ist, so muss er 'auch, wenn die genannte Anzahl gleich p + 1 ist, gelten. 


Wenn die Axiome diese Eigenschaft haben, erhält man gleich eine 
Lösung unseres Problemes. 


Wir haben nämlich: 


——_ Be 
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Satz 3. Hat man nach den Axiomen (10), dass 
A += B, 
so kann man A und B durch ausschliessliche Reduktionen nach den 
genannten Axiomen nur auf eine einzige irreduktible Verzweigung 
reduzieren. 
Ist nämlich A = B, so kann man solche Verzweigungen €, Cb ..... C, 
finden, dass 


Aber hier kann man zwei beliebige nach einander folgende Verzwei- 
gungen und also auch A und B nur auf eine einzige irreduktible Ver- 
zweigung reduzieren. 


Hiermit ist die Behauptung bewiesen. 


Satz 4. Es sei A, eine solche beliebige Verzweigung, dass man 
keine solche Verzweigung N mit mehr als einem Blatt und keinen 
solchen Zweig U von A, mit mehr als einem Blatt finden kann, sodass 
U(N) mit A, identisch wird. Diesem wird z. B. genügt, wenn A, eine 
Primwerzweigung ist. Ferner set An durch die Gleichung 


AA tA | AA 
et D.h. a plá] 


Me AA}: 


Eine beliebig gegebene Verzweigung B kann dann durch ausschliess- 
liche Reduktionen nach dem Axiome 
A, = Ay, 
wo p>q 
nur zu einer einzigen in Bezug auf das Axiom irreduktiblen Verzwei- 
gung reduziert werden. 

Indem P sowohl als (Y durch eine einzige Reduktion von B nach dem 
Axiome gebildet sind, brauchen wir nach Satz (2) nur zu zeigen, dass de 
und @ zu einer gemeinsamen Verzweigung reduziert werden können. 

Man erhält nun P aus B, indem hier ein Zweig « von der Form 


A,(7) durch A,(7) ersetzt ist, und Q aus B, indem hier ein Zweig f$ von 


der Form 4,(9) durch A,(8) ersetzt ist. 


Ist keiner von « und ĝ ein Zweig des anderen, wird die Sache klar. 

Ist dagegen z. B. ß ein Zweig von a, oder A,(8) em Zweig von 
4A,(7) können verschiedene Fälle auftreten. 

Sind « und $ identisch, werden P und Q auch identisch. Ist A,(8) 
ein Zweig von y, so bezeichne y' den Zweig, der aus dem genannten 


Zweig gebildet wird, indem hier der Zweig A,(9) durch A,(8) ersetzt wird, 
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Q lässt sich also auf eine Verzweigung M reduzieren, indem man 
in dem Zweige 4,(7) von B jedes y auf y” reduziert. M reduziert sich 
ferner auf eine Verzweigung M’, indem Ap (77) durch Ade} ersetzt wird. 
Indem man aber jedes y in A4,(7) auf y' reduziert, wird P auch auf M' 
reduziert. 

Ist endlich 4,(9) ein Zweig von A,(7) und y ein Zweig von 4,(6) 
oder hat y die Form A,(8) oder 


Ap(7) = A,[4r(8)] = 4,[4,(8)] , 


so entsteht Q aus B, indem ein Zweig A,(6) von A,[4,(9)] durch A,(8) 
ersetzt wird. Q lässt sich folglich weiter auf A,[4,(8)] reduzieren. 

Ferner wird P aus B gebildet, indem man hier A,(7) durch A,(7) 
ersetzt. 

Aber 4,(7) ist mit 4,[4,(9)] identisch und Q lässt sich also hier auf 
P reduzieren. 

Hierdurch ist der Satz bewiesen. 

Hierdurch haben wir auch nach dem Satze (3) bei diesem Axiome 
eine Lösung unseres Problemes. 

Mit derselben Bedeutung von A, wie oben wollen wir nun zeigen, 


wie man unser Problem immer bei den 7 Axiomen 


Ap, Ay, | 
A — 
Ps Ay, (1 1) 
Ap, = Ay | 
wo Pm > Am 


für jeden der betreffenden Werte von m, lösen kann. 
Nach dem vorhergehenden Satze wird dies richtig, wenn wir beweisen 


können, dass man aus den Axiomen (11) eine solche Gleichung 
A, = As 
wo rn 


herleiten kann, so dass man umgekehrt von ihr alle Gleichungen (11) 
ableiten kann. 


Es ist hinreichend zu beweisen, dass dies richtig wird für 


LT=BD. 


y 
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Satz 5. Hat man 


A, = A; | 

und (To) 
Ap = Ay f 

wo He 

und p>4, 


dann kann man immer aus den zwei Gleichungen (12) als einen Spezial- 
fall eine solche Gleichung 


Ar = Ag OOO (13) 
wo a 8 
bilden, dass man weiterhin von ihr wieder die zwei Gleichungen (12) als 


Spezialfälle von der Gleichung (13) ableiten kann. 


Ist nicht 


N) 
aber z.B. Dels 


so erhált man 


A, = Ar [An] 
oder man erhält aus (12) die neue Gleichung 


Auer — ee 
Hier ist 
o<p=h+k=<p. 


Statt des Systemes (12) haben wir also nun das neue System 


A == y | 
TA) 
| 


Anz h+k = A, 
erhalten. 


Aus (14) können wir umgekehrt (12) ableiten. 
Denn 


Ag = A a = An [At] = An 141] = 4 
ern. REM 


Wäre hier 
p—-h+k=—q, 


erhielte man aus A, = A; die Gleichung A, = 4y- 


22 AXEL THUE. M.-N. Kl. 


Bezeichnete im entgegengesetzten Falle a die grösste und b die 
kleinste der Zahlen p — h + k und q, so bekämen wir statt (12) die 


Gleichungen 
A, = Ar 
ALS 
A, =A; 
wo Na Loe DE 


Wäre hier wiederum nicht 
N, 


könnten wir wie früher fortfahren. 
Wir haben somit folgendes Resultat gewonnen: 
Aus (12) erhält man entweder eine Gleichung 


A, Ag, 


von der die Gleichungen (12) umgekehrt abgeleitet werden kónnen, oder man 
erhált zwei Gleichungen 
AS == A Y 


ALDO 
A (16) 


wo TIENE 
0.0, 


welche Gleichungen entweder mit (12) identisch sind, oder von denen man 
(12) ableiten kann. 


Ist z. B. ð >y können wir statt der Gleichungen (16) z. B. schreiben 


Ay = Ay 


/ 


hi) 


wo c>y 
d>y 
C 
Von diesen Gleichungen (17) erhält man wieder die Gleichungen (16) 
und von diesen wieder (12). 


Behandeln wir nun diese Gleichungen (17) wie (11) und fahren wir 


auf obenstehende Weise fort, erhält man folglich zuletzt eine Gleichung 


y) 


A,=A 


von der man (12) ableiten kann. 
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Je zwei der r Gleichungen (11) können also durch eine einzige 
ersetzt werden. 

Dasselbe gilt folglich auch für das auf diese Weise erhaltene System 
von 7 —ı Gleichungen. 

Fährt man auf diese Weise fort, erhält man aus den r Gleichungen 


(11) zuletzt eine Gleichung 


wo Ce 


von der man wieder umgekehrt die urspriinglichen Gleichungen (11) ab- 
leiten kann. 

Ë wird gleich der kleinsten der Zahlen q. 

Unsere Behauptung ist somit bewiesen. 

Unter dem ersten linken und rechten Strich einer Verzweigung ver- 
stehen wir die Striche, durch welche der erste Knotenpunkt der Verzwei-- 
gung mit beziehungsweise dem ersten Knotenpunkte des linken und rechten 
Hauptzweiges der Verzweigung verbunden ist. 

Unter dem linken Faden einer Verzweigung verstehen wir den Faden, 
wovon jeder Strich ein linker Strich eines zugehörigen Zweiges ist. 

Auf dieselbe Weise definiert man den rechten Faden einer Ver- 
zweigung. 

Unter einem Zickzackfaden einer Verzweigung verstehen wir einen 
Faden, worin der eine von je zwei beliebig nach einander folgenden 
Strichen ein erster linker und der andere ein erster rechter Strich eines 
entsprechenden Zweiges der Verzweigung ist. 

Unter dem linken Zickzackfaden einer Verzweigung verstehen wir 
den Zickzackfaden, dessen einer Endstrich der erste linke Strich der Ver- 
zweigung ist. 

Den anderen Zickzackfaden der Verzweigung nennen wir den rechten 
Zickzackfaden der Verzweigung. 

Haben wir nun eine solche Reihe von Verzweigungen P, dass 


Py = Py ~ P3 ~ oo... N toads 9 
nach den Axiomen 
Ay = B; 
de D (18) 
A, = B, 


wo der linke Faden von A, bei jedem Wert von q gleich viele Knoten- 
punkte wie der linke Faden von B, enthält, dann enthalten die linken 


1 
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Faden von P, und P,+1 und also auch die linken Fäden von P, und P, 
gleich viele Knotenpunkte. 

Haben zwei Verzweigungen P und Q nicht diese Eigenschaft, so 
können sie nach den Axiomen (18) nicht in einander überführt werden. 

Dasselbe’ gilt auch, wenn die rechten Fäden von A, und B, gleich 
viele Knotenpunkte enthalten. 

Enthalten die linken Zickzackfäden von A, und B, bei jedem Wert 
von q und ebenso die rechten Zickzackfäden gleich viele Knotenpunkte, 
dann müssen in P und Q, wenn sie nach den Axiomen (18) in einander 
überführt werden können, die linken Zickzackfäden und ebenso die rechten 


Zickzackfäden gleich viele Knotenpunkte enthalten. 
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Abteilung B. 
N 5. 


Wir wollen nun zu dem eigentlichen Gegenstand dieser Abhandlung 
úbergehen. 


Wir werden zeigen, wie man immer entscheiden kann, ob zwei 


beliebig gegebene Verzweigungen durch ein einziges Axiom 
SS E Bon (I) 


wo A und B zwei beliebige Primverzweigungen und ( ein einziges Blatt 
bedeuten, in einander überführt werden können. 

Wegen unserer früheren Untersuchungen brauchen wir nur den Fall 
zu betrachten, wo A und B verschieden sind, während B mindestens einen 
Zweig A enthält. 

Durch jede Anwendung des Axioms wird also hier eine Verzweigung 
D durch die Verzweigung A[B(D)] oder eine Verzweigung A[B(D)] durch 
die Verzweigung D ersetzt. 

Nachdem wir zuerst aus (I) eine unendliche Reihe von Fundamental- 
gleichungen entwickelt haben, wollen wir zeigen, wie man dadurch unser 
Problem lösen kann. 

Durch Ri, R, und R_ı wollen wir beziehungsweise B, C und A 
bezeichnen. Ferner bezeichnen wir für jeden ganzen positiven Wert von 


k durch R_«+1 die Verzweigung 
A[R_;] oder Br] = ye al o 


` R_n bezeichnet also die Verzweigung 
AL ALA bea, 3 [Ale] 1, 


wo der Ausdruck h Zeichen A enthält. 

R_, lässt sich nicht durch eine einzige Anwendung des Axioms (1) 
reduzieren. R_, enthält mit anderen Worten keinen Zweig von der 
Form A[B(D)]. 

Sonst fände sich ein solcher Zweig « von A und eine solche ganze 
positive Zahl 7, sodass « [4—,] mit A[B(D)] identisch würde. Da A eine 


Primverzweigung ist, müssten also A und « identisch sein. 


` M.-N. Kl. 
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Wir bekämen folglich, dass B[D] die Form A_, hätte. Da indessen 
B eine von A verschiedene Primverzweigung bedeutet, kann dies nicht 
möglich sein. 

Da die Primverzweigung B nach der Voraussetzung mindestens einen 
Zweig A enthält, kann man folglich B erstens aus einer Verzweigung S mit 
mehr als einem Blatt bilden, indem man hier jedes Blatt durch eine Ver- 
zweigung R_,, wo h =o, ersetzt. 

Zu jedem Blatt von S gehört ein entsprechender Wert von Äh. 

Zweitens kan man S so wählen, dass B keinen Zweig R_,, dessen 
erster Knotenpunkt den ersten oder einen der inneren Knotenpunkte von 
S bildet, hat. 

In diesem Falle könnte man nämlich eine neue Verzweigung S mit 
mehr als einem Blatt und mit weniger Blättern als die früheren bilden. 

Fährt man auf diese Weise fort, müsste man zuletzt eine Verzweigung 
S der besagten Eigenschaften bekommen. 

Man ersieht gleich, dass S durch diese Definition eindeutig bestimmt ist. 

Da B eine von A verschiedene Primverzweigung ist und also nicht 
die Form D(A) haben kann, so müssen in S unter der Bildung von B 
einige Blätter unberührt bleiben. D.h. D muss mindestens ein Blatt, das 
nicht ein Blatt eines Zweiges A von B ist, haben. 

Wir wollen 5 durch den Ausdruck 


ERTL ZI 2... (19) 


Oele , J, die Blätter von S angeben sollen, bezeichnen. 
In Übereinstimmung hiermit wollen wir die Verzweigung B oder R, 
durch den Ausdruck 


lie ale Keen, Bea] re Fol 
bezeichnen. 


Man soll mit anderen Worten B erhalten, indem jedes Blatt Jy von S bei 
jedem Wert von k durch eine entsprechende Verzweigung R—x, ersetzt wird. 

Jede der Grössen & bedeutet entweder Null oder eine positive ganze 
Zahl. Mindestens eine der Zahlen 7, aber nicht alle, muss ferner gleich 
Null sein. 


Für jede beliebige ganze positive Zahl h definiert man R, durch die 
Gleichungen 


Rrzı Be [Bro ; Bra, O arte ` Be] h 


wo k=o, ALA 3, 
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Siehe das Beispiel in Fig. 4. 


= 
p 


y 


„DO 
I) 


Fig. 4. 


Fy, +1 enthält also, wenn h > o, mindestens einen Zweig Ka, dessen 
erster Knotenpunkt nicht den ersten Knotenpunkt oder einen der inneren 
von S bildet. 

Man bekommt somit: 


Satz 6. Rırı enthält immer, wenn k>o, mehr Blätter als Rx. 


R, enthält auch niemals, wenn ES o, da Rı einen Zweig A hat, 
weniger Blätter als A. 

Satz 7. R, enthält, wenn k>o, keinen Zweig A, dessen erster 
Knotenpunkt mit dem ersten oder mit einem der inneren Knotenpunkte 
der R, entsprechenden Verzweigung S identisch wäre. 

Wir haben nämlich 


Re, = J [Rr-ı-e, Ti as ee en. s A 
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Wenn nun der Satz nicht richtig wäre, so könnte man eine Verzwei- 
gung A bilden, indem jedes Blatt eines Zweiges 2 von S mit mehr als 
einem Blatt durch einen entsprechenden Zweig Ry-1—, von Ay erseiz 
würde. 

Da Ky, weniger Blätter als A nur dann erhält, wenn h=o, und 
R, also ein einziges Blatt bedeutet, so muss jeder der genannten Zweige 
Rı_ı_. ein einziges Blatt bedeuten oder k — ı=x, während 2 folglich 
mit einer Verzweigung A identisch sein muss. 

Da alle die genannten Zweige r—ı—s dieselben x=k-— 1 haben 
müssen, so enthielte also R,, wenn der Satz nicht richtig wäre, einen Zweig 
R_+ = A[R_a+1], wo die Verzweigung A ein Zweig der fù ent- 
sprechenden Verzweigung S wäre. 


Dies ist indessen nach der Definition von S unmöglich. 


Satz 8. Ersetzt man, wenn k eine beliebige ganze positive oder 
negative Zahl oder Null bedeutet, jeden Zweig A[B] oder R_ı[R,] von 
R;[B] oder R,[R,] nach dem Axiome (I) durch ein einziges Blatt d. h. 
durch C oder R,, so erhält man die Verzweigung Ix+ı. 

Die Richtigkeit hiervon leuchtet gleich ein, wenn 

kZ TOR 

Ist ferner der Satz für k <p, wo p =o, richtig, so muss er auch 

für k =p + 1 richtig sein. 


R,+ı hat nämlich, wenn p > o, die Form 
S [Rp-x, , Rp-x; Se SRR Ba: A Rp- enl, 


oder man bekommt 
Bp41(R1) =p Roa Bd AR ‚ Rp—ant(Ry)]. 


Enthielte nun R,+ı(R,) einen Zweig R-_,(R,), so müsste also Ry+ı 
einen entsprechenden Zweig R_, oder A enthalten. 

Nach dem Satze (7) muss indessen dieser Zweig ein Zweig einer der 
Zweige R,_. in R,+ı sein. 

Jeder Zweig R_,(R,) von KR, +1(R,) muss also gleichfalls ein Zweig 
einer der genannten Zweige R,—.(R,) von R,+ı(R,) sein. 

Ersetzt man folglich jeden Zweig R_ı(R,) von Ry 41 (Ry) durch ein 
einziges Blatt, so wird hierdurch bloss jeder Zweig R_ı(R,) von jedem 
der genannten Zweige Rp-s(R,) von Rp+ı(R,) durch ein einziges Blatt 


ersetzt: 


Gilt nun Satz (8) für k <p, so erhält man also aus R,+ı(R,) durch 
die genannten Reduktionen die Verzweigung 
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S [Rp+1—x,, ol, so ah ob ) Ep+1=x%0] 


oder Da 
Unser Satz ist somit bewiesen. 


Aus dem Axiome (I) erhalten wir nun die folgenden Fundamental- 


gleichungen 
hili] = Ro 
R-—1 [R] = R, 
R-ı [B] = BR; 


aE ONO OOO O OLAS ARS 


die wir hier als von einander abhángige Axiome betrachten wollen. 
Jede Gleichung in (II) ist aus der vorhergehenden und aus der ersten 
abgeleitet. 


Aus einer Gleichung 
Ja 1 ep | = ip, 
eo, 
erhält man nämlich 
[Ri [Er] ] [Ri] eh [Ri] 
oder 


Wie [Rn [Rı]] == ar [ki] 


oder 


Bar er 


Wir bemerken, dass die Gleichung 


R [Re+] = Lx 


auch richtig bleibt, wenn % nicht positiv ist. 

Die Gleichung gilt also für jeden ganzen Wert von h. 

Ferner bekommt man für alle ganzen nicht negativen Werte von h 
und k, dass 


R-n [Rr] = Rı-n- 
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Identische Verzweigungen mússen ja nach den Definitionen auch ein- 


ander gleich sein. 


Theorem I. Jede beliebig gegebene Verzweigung lässt sich durch 
ausschliessliche Reduktionen nach den Fundamentalgleichungen (LL) 
nur zu einer einzigen irreduktiblen Verzweigung reduzieren. 

Um dieses Theorem zu beweisen, wollen wir zunächst einige Hilfs- 


sätze aufstellen. 


Satz 9. Bedeutet p eine beliebige ganze Zahl und q eine belie- 
bige nicht negative ganze Zahl, so kann man 


Rp+q aus Rp [Ry | 


durch ausschliessliche Reduktionen nach den Fundamentalgleichungen (II) 
erhalten. 

Mehr speziell erhält man, wenn nicht gleichzeitig q negativ und p 
positiv ist, dass 


Rp [Ry] = Rp+q> e... (21) 


Ist p nicht positiv, während q ganz beliebig ist, sieht man gleich ein, 
dass R,[R,] durch ausschliessliche Reduktionen nach den Fundamental- 
gleichungen (II) in Rp+, übergeht. 

Für jede beliebige positive ganze Zahl r erhält man nämlich, wenn 
72-50 


Bor [Bq] = Ropa) [R-ı®)] = R—~—1 [By]. 


Fährt man auf diese Weise fort, erhält man, wenn s eine beliebige 


ganze Zahl, grösser als jede der Zahlen » und q ist, die Verzweigung 
R-(—s) [Rq—s] - 
Ist hier q =>, erhält man also zuletzt die Verzweigung 
Ri [Byr+11] = Bar 
und wenn q <r, zuletzt die Verzweigung 
Re ‘ 


Sind beide Gréssen p und q nicht positiv, so bedeutet Rp [R¿] nach 
der Definition die Verzweigung Boag: 


Schliesslich müssen wir den Fall, wo p und q positive Zahlen sind, 
behandeln. 
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Indem q eine beliebig gegebene ganze nicht negative Zahl ist, und 
p eine beliebige positive oder negative ganze Zahl, kleiner als eine posi- 
tive Zahl r + 1, bedeutet, wollen wir voraussetzen, dass man durch aus- 
schliessliche Reduktionen nach den Fundamentalgleichungen (II) von der 
Verzweigung R,[R,] immer Rp+q erhalten kann. 

Wir werden dann zeigen, dass dieses auch möglich wird, wenn 


p=rt+t. 


Wir haben nämlich 
Rr+1 [R4] = S [Brz (R,) ) Brr, (Ry) POLO , Er—e. (R) | , 


Nach unserer Voraussetzung kann man hier durch ausschliessliche 
Reduktionen nach (II) von jedem beliebigen Zweig Rr—«(R,) die Ver- 
zweigung Rr+g-x erhalten. 

Wir erhalten somit durch dieses Verfahren aus Rr+1[R,] die Ver- 
zweigung 

S [Br+g=e, > Fir +q—a2, O AO , Rr+g—%n) 
oder Rr+g+1. 


Hierdurch ist also der Satz (9) bewiesen. 


Mehr speziell erhalten wir auf dieselbe Weise: 


Satz 10. Sind p und q ganze Zahlen, wovon q positiv ist, und 
ersetzt man in Ry [R,] nach den Fundamentalgleichungen (TI) jeden even- 
tuellen Zweig R—k[R,], der nicht ein Zweig eines Zweiges R—(k+1) [R,] 
von Ry[R,] ist, durch die Verzweigung Rq—k, so erhält man die Ver- 
zweigung 

Rorg: 
Dass dies richtig ist, wenn p= 1 und g = 1, sieht man gleich ein. 


Dass der Satz auch richtig wird, wenn p > 1, folgt aus der Relation 
Fip+1 [E4] = [Rp—x, (Ry), Rp—x, (By), -..... » Rp-un (£a) | 3 


Satz 11. Ist k eine positive oder negative von Null verschiedene 
ganze Zahl, so enthält Ry immer einen Zweig Aro der le =: 

Die Richtigkeit des Satzes ist unmittelbar evident, wenn k=ı und 
wenn % negativ ist. | 

Dass der Satz richtig wird fir k = p + 1, wenn er für k =p >0 


richtig ist, ersieht man gleich aus der Gleichung 


Rp+1 = $ [Rp—x,, per, won ; Rp—an| 


oder aus der Bemerkung, dass Rp+1 immer einen Zweig A, enthält. 
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Satz 12. Istq=0, so kann man nicht eine solche Verzweigung 
H finden, dass 
R, = H(4). 


Dies ist jedenfalls richtig, wenn q = o und wenn q = I. 

Wäre ferner der Satz richtig fir q =p, wenn p > I, so müsste er 
auch für Y = p + 1 richtig sein. 

Da Rpi1 hier einen Zweig R, enthält und Fp mehr Blätter als A 


hat, so bekäme Rp die Form A (A), wenn R,+ı die Form H(A) hätte. 


Satz 13. Sind p und q beliebige ganze positive Zahlen, so enthält 
Rp keinen Zweig R_,, dessen erster Knotenpunkt einen der inneren 
Knotenpunkte der R, entsprechenden Verzweigung S bildet. 

Wäre der Satz nicht richtig, könnte man eine Verzweigung R_, aus 
einem Zweige Z von S bilden, indem man hier jedes Blatt durch eine 
entsprechende Verzweigung Ft. ersetzt. 

Da R,, wenn s>o, mehr Blätter als 4 besitzt, so kann jedes k nach 
dem Satze (12) keine positive Zahl sein. 

Man kann also R_, bilden, indem jedes Blatt eines Zweiges Z von S 
mit mehr als einem Blatt durch eine entsprechende Verzweigung R_,, 
wo h= o, ersetzt wird. 

R, enthielte dann folglich eine unmögliche Verzweigung R_„, deren 
ersten Knotenpunkt entweder den ersten oder einen der inneren Knoten- 
punkte von S in RR; bildete. 

Alle diese Verzweigungen R_, können ausserdem nicht mit einander 
identisch sein. Sonst erhielte 4 die Form R_«_-,,, was gegen die Defi- 
nition von S streitet. 

Ist r hier der grösste Wert von h, so gehört der erste Knotenpunkt 
einer der Zweige R_, von R_(-n|R-r] = R, zu den inneren Knoten- 
punkten von S. Hier ist 

Se O 

Raisonniert man nun über R_, wie über R_, und fährt man auf 
diese Weise fort, erhielte man beliebig viele verschiedene Zahlen r 
zwischen q und o, was unmöglich ist. 

Der Satz könnte auch bewiesen werden, indem man oben durch q, 
wenn der Satz nicht richtig ware, die kleinste positive Zahl, bei der R_, 
die genannte Eigenschaft erhielt, bezeichnete. 

Aus Satz (13) erhielt man gleich: 

Sind p und q zwei beliebige ganze positive Zahlen, und bezeichnet r 
die grösste Zahl, bei der Rp einen Zweig R_, erhalten will, so wird 7 
auch die grösste Zahl, bei der R, einen Zweig R_, enthalten will. 
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Satz 14. Ist p>o, so enthält R, keinen Zweig Ry, dessen erster 
Knotenpunkt einen der inneren Knotenpunkte der Rp entsprechenden Ver- 
zweigung S bildet. 

Wegen des Satzes (13) brauchen wir nur den Fall, wenn 9>o, zu 
betrachten. 

Vorausgesetzt, dass der Satz nicht richtig sei, bezeichne k den klein- 
sten positiven Wert von p, bei dem R, einen Zweig f, der genannten 
Arten enthielte. 

Man kann also #,, indem jedes Blatt eines von S verschiedenen 
Zweiges Z von S mit mehr als einem Blatt durch eine entsprechende 
Verzweigung Aè» ersetzt wird, bilden. 

Da indessen Z weniger Blätter als S enthält, muss folglich R,, wo 
o<g<p, auch einen Zweig A, haben, dessen erster Knotenpunkt einen 
der inneren Knotenpunkte der Æ, entsprechenden Verzweigung S bildet. 


Hierdurch ist der Satz bewiesen. 


Satz 15. Ist p>0, so kann man nicht R, aus einer Verzwei- 
gung T mit weniger Blättern als S und mit mehr als einem Blatt bilden, 
indem man jedes Blatt von T durch eine entsprechende Verzweigung 
R, ersetzt. 

Rp enthielt nämlich im entgegengesetzten Falle einen Zweig Ar, dessen 
erster Knotenpunkt einen der inneren Knotenpunkte der zu K, gehörigen 
Verzweigung © bildete. 

- Dies ist aber nach dem Satze (14) unmöglich. 


Satz 16. Für jede ganze positwe Zahl p muss R, immer eine 
Primverzweigung sein. 

Es bedeute im entgegengesetzten Falle n der kleinste positive Wert 
von p, bei dem AR, keine Primverzweigung ist. R, hat also die Form 
P[Q], wo jeder der Verzweigungen P und Q mehr als ein Blatt enthält. 
Q kann keinen von R,-ı verschiedenen Zweig einer der Zweige A„-ı von 
Ten sein. Sonst enthielte R,-1 auch die Form T (Q), wo 7 mehr als ein 
Blatt hätte. Der erste Knotenpunkt jedes der Zweige () von P(Q) = E, 
gehört also zu einem der Knotenpunkte der Zi, entsprechenden Ver- 
zweigung S. Jede Verzweigung @ kann also gebildet werden, indem jedes 
Blatt eines Zweiges Z von 8 durch eine entsprechende Verzweigung fi, 
ersetzt wird. ‘Da Ri, eine Primverzweigung ist, können nicht alle die 
den Zweigen Q von P (Q) entsprechenden Verzweigungen Z von © mit 
einander identisch sein. Wären die zwei Zweigen @ entsprechenden 
Zweige Z von 8 verschieden, so enthielte das cine @ in P[Q] einen 


Vid,-Selsk. Skrifter. I. M.-N. Kl. roro. No, 8. 3 


XEL THUE. 
34 | Pa 


M.-N. Kl. 


Zweig Fa, dessen erster Knotenpunkt zu den inneren Knotenpunkten von 


S gehörte. Dies ist aber nach Satz (15) unmöglich. 


Satz 17. Ist p eine beliebige ganze Zahl, so enthält R, keinen 
Zweig A[R,(U)], wo q eine ganze positive Zahl und U eine Verzwei- 
gung bedeuten. R, lässt sich mit anderen Worten nicht durch eine 
einzige Anwendung eines der Axiome (II) reduzieren. 

Die Richtigkeit des Satzes leuchtet gleich ein, wenn p negativ oder 
gleich Null ist. 

Da A[R,(V)] mehr Blätter als R, enthält, muss es auch für p = 1 
richtig sein. 

Vorausgesetzt dass der Satz nicht richtig wäre, bedeute 7 den kleinsten 
positiven Wert von p, bei dem R, einen Zweig A[#,(U)] enthält. 


Indem 
Ti = S [Br-1=x,> Rr—1—ays ar faule ajo , Mais] 


muss der erste Knotenpunkt von A [/,(U)] einen der inneren Knoten- 
punkte von S bilden. Man erhält folglich A[R,(U)] aus einem Zweig Z 
von S mit mehr als einem Blatt, indem jedes Blatt von 4 durch eine 
entsprechende Verzweigung R,-ı-. ersetzt wird. 

Da R, eine Primverzweigung ist und A, also nicht mit A[R,(U)] 
identisch sein kann, enthält 4 weniger Blätter als ©. 

Da A[R,] mehr Blätter als R, und folglich mehr als Ş enthält, gehört 
also mindestens einer der Verzweigungen U von A[R,(U)] nicht S zu. 


Mindestens einer der .Zweige R,4~. von R, muss folglich die Form 
W(0), 


wo W mehr als ein Blatt enthált, haben. 

Wenn also U nicht ein einziges Blatt bedeutet, muss r — 1 <a, oder 
U muss die Form R_s,, wo s positiv ist, haben. 

Bedeutet U ein einziges Blatt, enthielte A, also einen Zweig A[R,] 
der genannten Art. 

Der erste Knotenpunkt von jedem Zweige Æ, von dem Zweige A|R 
von F, kann nach dem Satze (14) keinen der inneren Knotenpunkte von 
S bilden. 

Der genannte Knotenpunkt kann auch nicht mit einem der inneren 
Knotenpunkte einer der A[R,] entsprechenden Verzweigungen R,_1- 
identisch sein. Sonst erhielte diese Verzweigung die Form E[R,], wo 


E mehr als ein Blatt enthielte. Dies ist aber unmöglich. A in A [R] 


u ati 
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müsste folglich hier einen Zweig von S in R, bilden. In den genannten 
Zweigen R,_ı_. von R, oder von A |El wäre also 


m E 
Oder A, enthielte einen Zweig 
R-ı Fr] = RE =D» 


dessen erster Knotenpunkt einer der inneren Knotenpunkte von § wäre. 
Dies streitet indessen gegen die Definition von S. 

Enthielte endlich U mehr als ein Blatt und hätte also die Form R_,, 
so könnte der erste Knotenpunkt eines Zweiges R,(U) nicht zu den 
inneren Knotenpunkten eines der genannten Zweige R,_1-. gehören. 


Sonst bekäme eine solche Verzweigung die Form 
F[R(U)), 
wo F mehr als ein Blatt hätte. 

Der erste Knotenpunkt eines Zweiges R¿(U) von A[R,(U)] kann 
ferner auch nicht einen der inneren Knotenpunkte von S bilden. 

Da der erste Knotenpunkt jedes der Zweige U = R_, nach dem 
Satz (13) nicht einen der inneren Knotenpunkte von £ bilden kann, so 
müsste folglich jeder der zu einem Zweige R¿(U) von A[R,(U)] gehörigen 
Zweige Ah, i-s die Form 


are Aal een, haben. 


Man könnte hier folglich Æ, bilden, indem man jedes Blatt eines 
Zweiges von S mit weniger Blättern als S durch eine Verzweigung F_» 
ersetzte. 

Nach dem Satz (13) ist dies aber unmöglich. 

Jede Verzweigung R,(U) muss folglich mit einer entsprechenden der 
genannten Verzweigungen R,_ı-„ identisch sein. 


Indem dies aber unmöglich sein muss, ist somit unser Satz hierdurch 


bewiesen. 


Satz 18. Sind p und q beliebige positive ganze Zahlen, und ent- 


hält die Verzweigung 
A [F, (a) ], 


wo a eine gewisse Verzweigung ist, einen Zweig 
A [K0(8)], 


wo 8 auch eine Verzweigung bedeutet, so muss A[R,(8)], wenn nicht 
p= q und also a und p nicht identische Verzweigungen sind, entweder 
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ein Zweig eines Zweiges a sein oder Ralp) und «a müssen identische 
Verzweigungen bezeichnen. 

Wir bemerken zuerst, dass 1[#,(a)] und A [%,(3)] nicht identische 
Verzweigungen sein können. Sonst wären R,(a) und R,(ß) auch iden- 
tische Verzweigungen. 

Wäre hier z.B. p > q, so bekámen wir 


B = y (0) und E, = Ro(7), 


wo y mehr als ein Blatt enthielte. Dies wird aber, da A, eine Prim- 
verzweigung ist, unmöglich. 

Die Richtigkeit hiervon lässt sich auch ohne Anwendung des Satzes 
(16) folgendermassen dartun: 

Wir haben 


Rp == iS: [Bp-1=x, » Rp—1—2) » RT a , Ro] 
Ry = S [Ry-1=x, (7); Rq-1-x, (7), li: ’ Rg-1—2n #1: 


Wären also A, und R(7) identische Verzweigungen, so hätten hn 
und R,-ı(7) oder Ay, und Ry ¿(7)= y dieselbe Eigenschaft. Es lässt 
sich aber leicht zeigen, dass R, und R[|Rp—q] nicht identische Verzwei- 
gungen sein können. 

A[R,(8)] und A[Kp(a)] können also nur dann identische Verzwei- 
gungen sein, wenn Y =p und wenn $ und « dieselbe Verzweigung be- 
deuten. 

Von diesem Falle haben wir in dem Satze (18) abgesehen. 

Der erste Knotenpunkt von dem eventuellen Zweige A[R,(8)] kann 
nicht mit dem ersten Knotenpunkt von einem Zweige Rp(a) in A[Ry(e)] 
identisch sein. Dann bekämen wir nämlich, dass A[R,($)] und Rp(a) 
identische Verzweigungen wären. 

Da fp mehr Blätter als A hat, hatte A, folglich hier die Form A (T), 
was unmöglich ist. 

Der erste Knotenpunkt von einem eventuellen Zweige A [R,(8)] von 
A[Kip(a)] kann auch nicht mit einem der inneren Knotenpunkte von der 
bezeichneten Verzweigung A in A[/p(a)] identisch sein. 

Al[R,($)] bekäme nämlich dann die Form 


Z [ 2, (a) ] , 


wo Z einen Zweig von A mit mehr als einem Blatt und mit weniger 
Blättern als A bedeutet. 


1910. No.8. DIE Lésu 


NG EINES SPEZIALFALLES EINES GENER. LOG. PROBL. en 


A bekäme also hier die Form Z(W), wo W mehr als ein Blatt ent- 
hielte. Da A eine Primverzweigung ist, kann dies aber nicht möglich sein. 

Der erste Knotenpunkt von A[R,(8)] gehört also zu einem der 
inneren Knotenpunkte von einem Zweige Ry(e) in A [Rp (a)]. 

Wenn nun jeder Zweig R,(ß) von A [R,(8)] nicht mit einem ent- 
sprechenden Zweig a von f(a) identisch ist, dann muss der erste Knoten- 
punkt von A[R¿(8)] zu den Knotenpunkten von einem Zweige a von 
AI[R,(e)] gehören. 

Sonst hatte A[R,(8)] die Form Z (a), wo Z ein von A verschiedener 
Zweig von AR, mit mehr als einem Blatt wäre. 

Da A eine Primverzweigung ist, und Z und A verschieden sind, muss 


Z mehr Blätter als A besitzen, und man erhält also dass 
Z=A(0), * 


wo 0 mehr als ein Blatt hat. 


Wir erhalten also dass 


oder d [a] = Rute). 


Da AR, eine Primverzweigung ist, so kann d nicht weniger Blätter als 
R, enthalten, oder 


ò = Rae) 
d.h. R,[e] la] = Ralß] 
oder ê = ele]. 


Enthielte aber R,(a) einen Zweig A [R, [e[a] ]], so enthielte Rp einen 
Zweig A[R,(e)], was indessen nach dem Satze (17) unmöglich ist. 


Der Satz (18) ist somit bewiesen. 


+ 


Satz 19. Tst jede von zwei verschiedenen Zerzweigungen P und 
Q aus einer beliebig gegebenen Verzweigung T durch eine einzige Ie- 
duktion nach den Fundamentalgleichungen (IL) gebildet, so kann man 
P und Q durch ausschliessliche Reduktionen nach den genannten Glei- 
chungen zu zwei mit einander identischen Verzweigungen reduzieren. 

Man erhält P aus T, indem hier ein Zweig « von der Form A[R,(H)] 
durch die Verzweigung H ersetzt wird, und ferner Q aus T, indem man 
einen Zweig 8 von T von der Form A[R,(K)] durch die Verzweigung 
K ersetzt hat. 
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Da P und Q verschieden sein sollen, so bedeuten « und ĝ nicht den- 
selben Zweig von T. 


Sonst bekämen wir 
Ry (H) = R¿(K) oder p=q 
und (Bf == IK 


oder P= Qq. 


Ist keiner der Verzweigungen « und # ein Zweig der anderen, leuchtet 
die Richtigkeit unseres Satzes gleich ein. 

Bezeichnet nämlich hier N die Verzweigung, die man aus T erhält, 
wenn man die genannten Zweige « und @ durch beziehungsweise H und 
K ersetzt hat, so kann ja P sowohl als Q zu N reduziert werden. 

Man erhält N aus P, indem hier K statt $ und N aus Q, indem H 
statt « gesetzt wird. 

Endlich wollen wir den Fall, wo z. B. 8 ein Zweig von « ist, 
betrachten. œ und # sind von einander verschieden. 

A[R,(K)] ist also ein Zweig von A[R,(H)]. 

Nach dem Satze (18) ist dann, entweder R,(A) mit H identisch, oder 
A[R,(K)] ist ein Zweig eines Zweiges H. 


Im ersten Falle, wo H mit R,(K) identisch ist, kann man den Zweig 
a = A[R,(H)] = A[R,(R,(£))] 


von T nach den Sätzen (9) und (ro) durch ausschliessliche Reduktionen 
nach den Fundamentalgleichungen (Il) zu A [Rpy0( K)] oder also zu 


Rp+9-ı(Ä)=y reduzieren. 


Es bezeichne M die Verzweigung, die man aus T erhält, wenn hier 
a durch y ersetzt wird. 


Durch ausschliessliche Reduktionen nach (II) kann man folglich M aus 
( erhalten. 


Nun wird P aus T, wenn man hier a = A[R,(H)] durch 
Io-1|H] = Rp a [RAI] ersetzt, gebildet. 


Da man durch ausschliessliche Reduktionen nach den Gleichungen (II) 
die Verzweigung Rp-ı[Rx(K)] zu Rp+9-1(K) = y reduzieren kann, können 
wir folglich M aus P durch dieselben Reduktionen erhalten. 

Für den betrachteten Fall muss der Satz also richtig sein. 
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Indem endlich $ = A | R,(K)] ein Zweig von einem H ina = A [%(H)] 
ist, bezeichne AH’ die Verzweigung, die man aus H, wenn man hier 
R¿-1(K) statt 8 setzt, erhält. 


Der Kürze halber setzen wir 
PA E= AY 
ATEA = W 
Ti (a SOS 


während wir durch Æ, F und P die Verzweigungen, die man aus Z 
erhält, wenn q@ hier beziehungsweise durch W, U und Y ersetzt wird, 
bezeichnen; dann können wir durch ausschliessliche Reduktionen nach den 
Gleichungen (II) Q erst zu E und dann zu F reduzieren. 

Ferner können wir durch ausschliessliche Reduktionen nach den Glei- 
chungen (II) Y zu U und dadurch P zu F reduzieren. 

Hierdurch ist somit Satz (19) bewiesen. 

Durch die Sätze (2) und (19) sieht man die Richtigkeit des Theorems (I) 
gleich ein. 


Theorem II. Können zwei beliebig gegebene Verzweigungen P 
und Q durch Veränderungen nach dem Axiome (I) in einander iiber- 
führt werden, so kann man P und Q durch ausschliessliche Reduktionen 
nach den Fundamentalgleichungen (11) nur zu einer einzigen irreduk- 
tiblen Verzweigung reduzieren. 

Kann man nämlich P und Q nach dem Axiome (1) in einander über- 


führen, so muss eine solche Reihe von Verzweigungen 


ET e LAA, EN Gr N) 


wo G, und @, beziehungsweise P und Q bedeuten, existieren, dass man 
je eine von zwei beliebigen neben einander stehenden Verzweigungen G 
dieser Reihe aus der anderen erhalten kann, indem man hier einen Zweig 
A[B(D)], wo D eine beliebige Verzweigung bedeutet, durch /) ersetzt. 


~Da indessen nach dem Theoreme (I) je zwei beliebige, neben ein- 


ander stehende Verzweigungen @ der Reihe (a) durch ausschliessliche 


sis ann nu 


Reduktionen nach den Fundamentalgleichungen (ll) sich nur zu einer ein- 
zigen irreduktiblen Verzweigung reduzieren lassen, ist hierdurch unsere 
Behauptung bewiesen. 

Da R,+ı bei positiven Werten von q immer mehr Blätter als R, ent- 


hält, so werden wir mit Hülfe des letzten Theorems immer nach einer 
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berechenbaren Anzahl Untersuchungen imstande sein, zu entscheiden ob 


zwei beliebig gegebene Verzweigungen P und Q nach dem Axiome (I) in 
einander überführt werden können. D.h. ob 


Pen 


Die hier oben entwickelte Methode wollen wir in einer anderen Ab- 
handlung weiter ausdehnen. 


Ljan, den 29. März 1910. 


Gedruckt 13. Dezember 1910. 


